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ABSTRACT 

A method and apparatus for searching for a character pattern within a data stream. A 
checksum is computed for one or more patterns for which the data stream will be searched. 
The patterns may be of the same length or they may be of different lengths. A shift register is 

5 used to sequentially parse through the data stream and compute the checksum of a series of 
bytes in the data stream. If the checksum of the bytes in the data stream that have been 
shifted into the register matches the checksum from one of the character patterns, then the 
character pattern corresponding to the checksum has been found. The system may search 

W multiple character patterns simultaneously by using multiple checksum generators in parallel. 

i 

m 
m 

fy EXPRESS MAIL CERTIFICATE 

lp=<- Dat e \X'Tr\'0\ Label No. 

j-»4 s I hereby certify that, on the date indicated above I S ~* 

|f?5*: deposited this paper or fee with the U.S. Postal Seryice 

<N*v and that it was addressed for deliveqt trt Rrtv 

Assistant Commissione/Tor Patents, Washing 
byyExpress Mail Po4*T)fficefto Addressee" 



